package twoSum;

import java.util.HashSet;
import java.util.Set;

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 哈希集合
//        Set<Integer> set = new HashSet<>();
//            if(set.contains(target - nums[i])) {
//        for (int i = 0; i < nums.length; i++) {
//                return new int[]{nums[i],target-nums[i]};
//            }
//            set.add(nums[i]);
//        }
//        return null;

        // 双指针
        int i = 0,j = nums.length-1;
        while (i<j) {
            if( nums[i] + nums[j] > target ) {
                j--;
            } else if( nums[i] + nums[j] < target ) {
                i++;
            } else {
                return new int[]{nums[i],nums[j]};
            }
        }
        return null;
    }
}
